求救``C描述的数据结构`

来源：百度知道 编辑：UC知道 时间：2024/05/29 15:18:59
学的潭的C语言,
现在学严的数据结构,
线型表有些抽象数据结构程序不会写,接下来的操作是在此之上进行的.
谁帮我写写啊!!谢谢,
告诉我什么意思教材19页
InitList(&t)
Destroylist
clearlist
listlength
GetElem
LocateElem
priorelem
NextElem
ListInsert
listDelete
listtraverse
谁帮我写写啊, 文件名为C1.C;
那么我在C2进行他的操作,就直接用INCLUDE "C1.H"??
用到他的函数的时候怎么用法?
还要进行外部声明?EX那个??
救命啊

自己试着去做做吧

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
typedef int ElemType;

typedef struct LNode {
ElemType date;
struct LNode *next;
}linklist,*link;

/*构造链表*//////////////////////////////////////
void IinitList(link &L)
{
if(L)delete L;
L= (link)malloc(sizeof(LNode)) ;
if (!L) exit(1);
L->next=NULL;
cout<<"链表已经建立\n";
}
//////////////////////////////////////////////////////
// /*删除结点*/// //////////////////////////////////////////////
int listdelete(link &L,int i,ElemType &e)
{
link p,q; int j;
p=L;j=0;
while(p->next&&j<i-1)
{
p=p->next;++j;
}

q=p->next;
p->next=q->next;
e=q->date;free(q);
cout<<"链表已经删除\n";
return 1;
}
////////////////////////////////////////////// /////////
// /*插入结点*//